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Abstract 

For a continuous map on a topological graph containing a unique loop S it is possible to 
define the degree and, for a map of degree 1, rotation numbers. It is known that the set of 
rotation numbers of points in S is a compact interval and for every rational r in this interval 
there exists a periodic point of rotation number r. The whole rotation set (i.e. the set of all 
rotation numbers) may not be connected and it is not known in general whether it is closed. 

The graph sigma is the space consisting in an interval attached by one of its endpoints 
to a circle. We show that, for a map of degree 1 on the graph sigma, the rotation set is 
closed and has finitely many connected components. Moreover, for all rational numbers r 
in the rotation set, there exists a periodic point of rotation number r. 



1 Introduction 

In [2] a rotation theory is developed for continuous self maps of degree 1 of topological graphs 
having a unique loop, using the ideas and techniques of [4, 3]. A rotation theory is usually 
developed in the universal covering space by using the liftings of the maps under consideration. 
The universal covering of a graph containing a unique loop is an "infinite tree modulo 1" (see 
Figure 1). It turns out that the rotation theory on the universal covering of a graph with a 
unique loop can be easily extended to the setting of infinite graphs that look like the space 
G from Figure 2. These spaces are defined in detail in Section 2.1 and called lifted graphs. 
Each lifted graph T has a subset T homeomorphic to the real line R that corresponds to an 
"unwinding" of a distinguished loop of the original graph. In the sequel, we identify T with R. 



G T 

Figure 1: G is the graph a, its universal covering is T. 
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Figure 2: The graph G is unwound with respect to the bold loop to obtain G, which is a lifted 
graph. 



Given a lifted graph T and a map F from T to itself of degree one, there is no difficulty 
to extend the definition of rotation number to this setting in such a way that every periodic 
point still has a rational rotation number as in the circle case. However, the obtained rotation 
set Rot(F) may not be connected. Despite of this fact, it is proven in [2] that the set RotR(F) 
corresponding to the rotation numbers of all points belonging to R, has properties which are 
similar to (although weaker than) those of the rotation interval for a circle map of degree one. 
Indeed, this set is a compact non empty interval, if p/q G Rot]g(F) then there exists a periodic 
point of rotation number p/q, and if p/q G Int (RotR(F)) then for all large enough positive 
integers n there exists a periodic point of period nq of rotation number p/q. 

We conjecture that the whole rotation set Rot(-F) is closed. In this paper, we prove that, 
when the space T is the universal covering of the graph a consisting in an interval attached by 
one of its endpoint to a circle (see Figure 1), then the rotation set is the union of finitely many 
compact intervals. Moreover, all rational points r in Rot(i ? ) are rotation numbers of periodic 
(mod 1) points. It turns out that the proofs extend to a class of maps on graphs that we call 
cj-like maps, which are defined in Section 2.3. 

2 Definitions and elementary properties 
2.1 Lifted graphs 

A (topological) finite graph is a compact connected set G containing a finite subset V such that 
each connected component of G \ V is homeomorphic to an open interval. 

The aim of this section is to define in detail the class of lifted graphs where we develop the 
rotation theory. They are obtained from a topological graph by unwinding one of its loops. This 
gives a new space that contains a subset homeomorphic to the real line and that is "invariant 
by a translation" (see Figures 1 and 2). In [2], a larger class of spaces called lifted spaces is 
defined. 

Definition 2.1 Let T be a connected closed topological space. We say that T is a lifted graph 
if there exist a homeomorphism h from R into T, and a homeomorphism r : T — ► T such that 

i) r{h(x)) = h(x + 1) for all x G R, 

ii) the closure of each connected component of T \ h(R) is a finite graph that intersects h(R) 
at a single point, 

iii) the number of connected components C of T \ h(M) such that C PI h([0, 1]) ^ is finite. 
The class of all lifted graphs will be denoted by T°. 

To simplify the notation, in the rest of the paper we identify h(M) with R itself. In this 
setting, the map r can be interpreted as a translation by 1. So, for all x G T we write x + 1 
to denote r(x). Since r is a homeomorphism, this notation can be extended by denoting T m (x) 
by x + m for all m £ Z. 

Because of (ii), not all infinite graphs obtained by unwinding a finite graph with a distin- 
guished loop are lifted graphs. The essential property of this class is the existence of a natural 
retraction from T to R. 

Definition 2.2 Let T G T°. The retraction r : T — > R is the continuous map defined as follows. 
When x G R, then r(x) = x. When x ^ R, there exists a connected component C of T \ R such 
that xeC and C intersects R at a single point z, and we let r(x) = z. 
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2.2 Maps of degree 1 and rotation numbers 

A standard approach to study the periodic points and orbits of a graph map is to work at lifting 
level with the periodic (mod 1) points. The results on the lifted graph can obviously been pulled 
back to the original graph (see [2]). Moreover, the rotation numbers have a signification only 
for maps of degree 1, as in the case of circle maps. In this paper, we deal only with maps of 
degree 1 on lifted graphs. 

Definition 2.3 Let T € T°. A continuous map F : T -> T is of degree 1 if F(x + 1) = F(x) + 1 
for all x G T. 

A point x G T is called periodic (mod I) for F if there exists a positive integer n such 
that F n {x) G x + Z. The period of x is the least integer n satisfying this property, that is, 
F n (x) G x + Z and F*(x) g x + Z for all 1 < i < n - 1. 

The next easy lemma summarises the basic properties of maps of degree 1 (see for instance 
[1, Section 3.1]). 

Lemma 2.4 Let T G T° and F: T — > T a continuous map of degree 1. The following statements 
hold for n G N, k G Z and x G T: 

i) F n (x + k) = F n {x) + k. 

ii) {F + k) n {x) = F n (x) + kn. 

hi) If G: T — > T is another continuous map of degree 1, then F o G is a map of degree 1. In 
particular, F n is of degree 1 for all n > 1. 

We dehne three types of rotation numbers. 

Definition 2.5 Let T G T°, F:T->Ta continuous map of degree 1 and x G T. We set 

..... t roF n (x)-r(x) _ roF n (x)-r(x) 
p (xj=limmt and p (x)=limsup . 

— F n— y+oo n n^+oo n 

When P f (x) = 7> F ( X ) then this number will be denoted by p F F(x) and called the rotation 
number of x. 

We now give some elementary properties of rotation numbers (see [2, lemma 1.9]). 

Lemma 2.6 Let T G T°, F: T — ► T a continuous map of degree 1, x G T, k G Z and n G N. 
i) p F (x + /c) =p F (x). 

iii) P F n(x) = np F (x). 

The same statements hold with p instead of~p. 

An important object that synthesises all the information about rotation numbers is the 
rotation set (i.e., the set of all rotation numbers). Since we have three types of rotation 
numbers, we have several kinds of rotation sets. 
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Definition 2.7 Let T G T° and F : T — > T a continuous map of degree 1. For S C T we define 
the following rotation sets: 



When S = T, we omit the subscript and we write Rot + (T), Rot (F) and Rot(T) instead of 
Roty(F), Rot^(F) and Rotr(F), respectively. 

2.3 a-like maps 

Let T G T° and T: T^Ta continuous map of degree 1. Define 



and X F = T \ Tr n r _1 ([0, 1)). Then Tr G T° (Lemma 5.2 in [2]), X F is composed of finitely 
many finite graphs and T = Tr U (Xp + Z). 

If T is the lifting of the graph a (see Figure 1), then Xp is, either empty, or an interval with 
an endpoint in Tr. Maps with the same property will be called a-like maps. 

Definition 2.8 Let T G T° and F: T — > T a continuous map of degree 1. If is, either 
empty, or a nonempty interval such that Xp n Tr is one of the endpoints of Xp, we say that F 
is a a-like map and we write T <G Cf (T). 

Remark 2.9 If T is a crdike map then so is -F n , because Xpn C Xf. 

This paper is devoted to the study of the rotation set of erdike maps when Xp ^ 0. The 
study of the rotation set RotT K (F) has already been done in [2] . 

3 Positive covering 

Let F E Cf (T). The interval Xp, when it is not empty, may be endowed with two opposite 
orders. We choose the one such that minXp is the one-point intersection Xp n Tr. The 
retraction map rx ■ T — > Xp can be defined in a natural way by rx{x) = x if x £ Xp and 
rx(x) = minXp if x G Tr. 

The notion of positive covering for subintervals of R has been introduced in [2]. It can be 
extended for subintervals of any subset of T on which a retraction can be defined. In this paper, 
we shall use positive covering on Xp. All properties of positive covering remain valid in this 
context. In particular, if a compact interval / positively T-covers itself, then F has a fixed point 
in / (Proposition 3.5). 

Definition 3.1 Let T G T°, F G Cf (T), /, J two non empty compact subintervals of Xp, n a 
positive integer and p£Z. We say that I positively F n -covers J + p and we write / J + p 

pn 

if there exist x < y in I such that rx{F n (x) — p) < min J and max J < rx{F n {y) —p). In this 
situation, we also say that I + q positively T ra -covers J + p + q for all q G Z. 



Rot+(T) = {p» 
Rots(F) = {p F (x) 

Rots(F) = {p F (x) 



x G S}, 

x G S}, and 

x G S and p F {x) exists}. 



Tr = (J F»(R) 



n>0 
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Remark 3.2 If F n (x) G Tr and J C Xp, then the inequality rx(F n (x) — p) < minJ is 
automatically satisfied. We shall often use this remark to prove that an interval positively 
covers another. 

We introduce some definitions in order to handle sequences of positive coverings. 

Definition 3.3 Let T G T° and F G Cf (T). If we have the following sequence of positive 
coverings: 

C: /o+Po^/i+Pi^/ 2 +P2 h-i+Pk-i^h+Ph, 

(where Iq, . . . , 1\. are non empty compact subintervals of Xp, n±, . . . , are positive integers and 
PO; • • • S Z), then C is called a chain of intervals for F. Its length is Lp(C) = n\ + ■ ■ ■ + n/., 
and its weight is Wf(C) = Pk — Po- A point x follows the chain C if F raiH hWl (x) <G h + p\ for 
all < i < k. 

If i G Z, the chain C + z is the translation of C, that is 

C + i : I + po + i -fi + Pi + i h-i + Pfc-i + i 4 + Pifc + *• 

If C' is another chain of intervals beginning with + p for some p G Z, then CC' is the 
concatenation of C and (C — p + Pfe). If -ffe = io> then C n is the n-times concatenation C • • • C if 
n > 1 and C° is the empty chain. 

The next properties are straightforward. 

Lemma 3.4 Lei T G T° and F G Cf (T). 

• If C is a chain of intervals for F n , then it is also a chain of intervals for F and Lp{C) = 
nLpn(C) and Wp(C) = Wpn(C). Since the weight is independent of the power of the map, 
we shall denote it by W{C). 

• IfC,C are two chains of intervals for F that can be concatenated, then Lp(CC') = Lp(C) + 
L F {C) and W{CC) = W{C) + W(C). 

The next proposition is [2, Proposition 2.3] (rewritten in some less general form). 

Proposition 3.5 Let T G T°, F G Cf(T) and C a chain of subintervals of Xp such that C 
starts with some interval Iq and ends with a translation of Iq (i.e., Iq + p for some p G 7L). 
Then there exists a point x§ following the chain C such that F Lf( - c \xq) = xq + W(C). 

The next lemma says that if two intervals /, J both positively cover translations of / and J, 
then every rational number in the interval corresponding to this "horseshoe" can be obtained 
as a rotation number of a periodic (mod 1) point. This will be a key tool. 

Lemma 3.6 Let T G T° ; G G Cf(T), I, J two non empty compact subintervals of Xq and 
mi, m2 G Z such that 

I-^+/ + mi and I^—>J + mi, 

G G 

J — ^ / + mo and J J + mo. 

G G 

Suppose that m\ < mi- For every p/q G [mi, 7712], there exists C a chain of intervals for G in 
which all the intervals are translations of I and J, and p/q = W{C)/Lq(C). Moreover, there 
exists a periodic (mod 1 ) point x £ I U J such that p G {x) = p/q. 

U p/q m 2, then C can be chosen such that the first interval is I and the last interval is a 
translation of I, and the periodic (mod I) point x can be chosen in I. 
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Proof. By considering G—m\ instead of G, we may suppose that mi = (use Lemma 2.6). Since 

p/q G [0, 777,2], we have < p < 777,2(7. If p/q = m 2, we take C : J — J + 7772. By Proposition 3.5, 

G 

there exists a point x G J such that F(x) = x + 777,2, and hence pc( x ) = m 2- 
If p = 0, we take C : I — ^ /. If 1 < p < 777,25 — 1 5 we take 

G 

C : (J _U /) m 29 -l-p (/ _t, J)( J _U J + m 2 ) P_1 (J ^ 1 + 7772) 

In these two cases, it is straightforward that W(C)/ Lc(C) = p/q. By Proposition 3.5, there 
exists a point x G / such that G L °^ c \x) = x + W(C), and so x is periodic (mod 1) and 
p G (x) = W(C)/L G (C)=p/q. □ 



4 Study of the rotation set of F 

Let T G T° and F G Cf (T). Since T = T R U (X F + Z), it is clear that Rot(F) = Rot T]K (F) U 
Kotx F (F), and the same holds with Rot + and Rot~. The rotation set RotT E (-F) has been 
studied in [2]. Consequently, it remains to study the rotation set Rotx F (F). The next theorem 
summarises the properties of Rotig(F) (see Theorems 3.1, 3.11, 5.7 and 5.18 in [2]). 

Theorem 4.1 Let T € T° and F: T — ► T a continuous map of degree 1. Then Hot^(F) is a 
non empty compact interval and, «/Tr is defined as above, Roty R (F) = Rot^(F) = Rot^ R (F) = 
Rot]g(F). Moreover, ifr& Rot]R(F) nQ, then there exists a periodic (mod l) point xGTf such 
that p F (x) = r. 

4.1 Partition of X F 

If F n (x) G Tk for some n, then p F (x) G RotT R (-F). We already know the properties of RotT R (F) . 
Therefore, it is sufficient to consider the points x G Xp whose orbit does not fall in Tr, or 
equivalently the points in = {x G Xp | Vn > 1, F n (x) G + Z}. 

Our first step consists in dividing X^ according to the translations of the images with respect 
to Xp + Z. If F(x) G Xp + p and -F(y) G Xp + p' with p 7^ p', then necessarily there is a gap 
between x and y by continuity. Thus we can include the points {x G X^ | F(x) G Xp + Z} in 
a finite union of disjoint compact intervals such that, for each / among these intervals, there is 
a unique integer p satisfying F(I) n (Xp + p) 7^ 0. 

Lemma 4.2 Let T G T° and F G Cf (T). T/7ere exisi an integer N > 0, non empty compact 
subintervals X±, . . . , X^r 0/ Xp and integers pi, ■ ■ ■ ,Pn in Z S7ic/7 that 

i) Xx <X 2 < ••• <X N , 

ii) F(X) C (Xp+pi) U T M /or all 1 < i < N, 

iii) F(minXj) = minX^ +Pi for all 1 < i < N , 

iv) p i+ i ^ pi for all 1 <i < N - 1, 

v) F(X F \ (Xi U • • • U Xjv)) n [Xp + Z) = 0. 

Proof. If F(Xp) n (Xp + Z) = 0, we take X = and there is nothing to do. Otherwise, we can 
define a\ = min{x G Xp \ F(x) G Xp + Z} and p\ G Z such that -F(ai) G Xp + p\. We define 

61 = max{x G [a±, maxX^] | F(x) G Xp + p\ and F([ai, x]) C (Xp + pi) U Tr}, 
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and X\ = [01,61]. Then X\ satisfies (ii). Moreover, F^minXp) G Tr because minXp G Tr, 
which implies that i^QminXp, a±\) contains minXp + pi- Thus ^(ai) = minXp + pi by 
minimality of a±, which is (hi) for X±. 

We define X2 , . . . , Xm inductively. Suppose that = [ai , bi] and pi are already defined and 
that b{ verifies: 

bi = max{x G [ai, max Xp] \ F(x) G X F + p,i and F([di,x]) C pCp UTr}. 

If F((bi, maxXp]) n (Xp + Z) = 0, then we take N = i and the construction is over. Otherwise, 
we define 

Oj+i = inf{x G (6j,maxX F ] | F(x) Z}. (1) 

We first show that dj+i is actually defined by a minimum in (1). By definition, there exists a 
sequence of points x n G (bi, maxX F ] tending to cij+i and such that F(x n ) G Xp+Z. Let m n G Z 
such that F(x n ) G Xp + m n . By continuity, lim ra _^ +00 roF(x n ) = roF(cii+i). Since roF(x n ) = 
r(minXp) +m n , this implies that the sequence of integers (m n ) n >o is ultimately constant, and 
equal to some integer pj+i. Then F(aj + i) = lim n ^ +00 F(x n ) G + Pi+i- By continuity, 
F([a i+1 ,x n ]) C (X F +p i+ i) UTr for all n large enough. Moreover, F((bi,a i+1 )) n (X F + Z) = 
by definition of aj + i. If Pi + \ = pi, then, for n large enough, we would have 

F(x n ) £Xp+ P i and F([bi,x n }) G (X+ Pi )UT R , 

which would contradict the definition of bi because x n > bi. Hence pi + \ 7^ p{. This implies that 
dj+i > bi. Since Oj+i)) is non empty and included in Tr, necessarily F(oj + i) is equal to 

minXp by minimality of dj+i. 

Finally, we define 

= max{x G [a i+ i,maxX F ] \ F(x) G X F +p i+1 and F([a i+ i,x]) C (X F +p i+1 ) UTr}, 

and = [aj+i,&j+i]. Then > Xi and (ii), (hi) and (iv) are satisfied. 

By uniform continuity of r o F on the compact set X F , there exists 5 > such that, if 
x,y G X^ with |x — y| < S, then |r o F(x) — r o < 1. This implies that |aj+i — 6j| > (5, 

which ensures that the number of intervals Xi is finite, and the construction ultimately stops. 
By construction, (v) is satisfied. □ 

Remark 4.3 i) The fact that the sets X\,. . . , X^ are intervals is very important because it 
will allow us to use positive coverings. Note that we cannot ask that F(Xi) C (X F + Pi), 
even if we do not require that Pi+i 7^ Pi- Indeed, if minX F is a fixed point, the map F 
may oscillate infinitely many times between X F and Tr in any neighbourhood of minXp, 
and in this case the number of connected components of F(X F ) n X F is infinite. 

ii) In the partition of X F into X 1} . . . , X N , X F \ (X 1 U ■ • • UX N ), the set X F \ (X x U • • • UX N ) 
plays the role of "dustbin", and we can code the itinerary of every point in X^ with 
respect to X 1: . . . , X N . More precisely, if F n (x) G X F \ (X± U ■ ■ • UX N ) +Z, then x X^. 
Therefore, for every x G Xoo, Vn > 0, 3\uj n G {1, . . . , N} such that F n (x) G X^ n + Z. 
The rotation number of x can be deduced from this coding sequence because Vn > 0, 
F n (x)€X Un +p U0 + ---+p Un _ 1 . 

hi) It can additionally been shown that F(maxXi) = minXp + pi for all 1 < i < N — 1 and, 
for i = N, either F(maxX^) = minXp +pn, or maxXjv = maxXp. 
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4.2 Periodic (mod 1) points associated to the endpoints of rotation sets 

When proving that every rational number in the rotation set is the rotation number of a periodic 
(mod 1) point, we shall make a distinction between rational numbers in the interior and rational 
numbers in the boundary (the same distinction is necessary to deal with Rot]g(i ? ) [2]). For 
rational numbers in the boundary, harder to handle, we shall need the following lemma, which 
is the analogous of [2, Lemma 5.15] in our context. This lemma is aimed to be applied first with 
T' = Tjr, Y = Xp and Z = X±, where X\ is defined in Lemma 4.2. After dealing with X±, an 
induction will be done to deal with X2, ■ ■ ■ , Xn, that is why the lemma is stated with general 
notations. 

Lemma 4.4 Let T G T° and F G Cf (T). Let T' be a closed connected subset of T such 
that Tr C T' , T' + 1 = T' and F(T') C T' . Let Y denote the compact subinterval of Xp 
equal to T\T' n r _1 ([0,l)) and define Y^ = {x G Y | Vn > l,F n (x) G Y + Z}. Let Z be 
a compact subinterval of Y such that F{m\nZ) = minY and F(Z) n Z ^ 0. Assume that 
inf Rotzny^ (F) > and 

Vx € [J(F n (Z) +Z) nY^Vn > l,F"(x) / x. 

n>0 

T/ien inf Rot zny^C-F 1 ) > 0. 

Proof. We note xo = minY. By assumption, F u (xq) G T' for all n > 0. Let 

Y i = y (F«(Z) + z) n Y. 

n>0 

For all n > 1, F n (xo) G T', which implies that (F n (Z) + Z) n Y is an interval containing xo- 
In addition, i ? (^') n Z / by assumption. This implies that Y' is a compact subinterval of Y 
containing xo- 

Let x G Y' and A; G Z such that F(x) G Y + k. Suppose that F(x) — k > x. Then 
[xo,x] — ^[xo,x] + k and, according to Proposition 3.5, there exists y G [xo,x] C Y' such that 

F 

F{y) = y + k. Hence y G Y^ and p F (y) = k. By assumption, this is possible only if k > 0. 
Hence 

if x G Y' and F{x) £Y + k with fc < 0, then F(x) - k < x. (2) 
We are going to prove that there exists an integer Nq such that 

if y G Y' verifies V 1 < n < N, 3 k n < 0, F n (y) G Y + k n , then AT < iV . (3) 

Let y verify the assumption of (3) and note ko = 0. By Equation (2), (F l (y) — /cj)o<j<Ar is a 
decreasing sequence in Y. Since Y' is an interval containing y and minY, all the points of this 
sequence belong to Y' too. 

According to (2), for all k < and all x G Y', F(x) — k^x. If d denotes a distance on T, 
then 

VA; < 0, S k = inf{d(x, F(x) - k) \ x G Y'} > 

because Y' is compact. Moreover, the set of integers k such that F(Y') n (Y + fc) / is finite, 
and so 

5 = inf 5 k > 0. 

fc<0 
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Consequently, (F l {y) — fcj)o<j<7V is a decreasing sequence in Y' and, for all < i < N — 1, 
d{F i+1 (y) - fc m , F%) - k { ) > S. This implies that diam (Y r ) > NS. This proves that (3) holds 

ifiv > dia yr 

Now, let x G Z n Yqo. For all n > 0, F n (x) G Y' + Z. According to (3), there exists an 
increasing sequence of positive integers (nj)j>i and integers (fci)j>i such that 

Vi > 1, F ni (x) G Y' + fcj, n i+ i - rij < iV"o and fc m > fcj + 1. 

This implies that p F (x) > 1/Nq > 0. This concludes the proof of the lemma. □ 

Let us restate Lemma 4.4 when T' = Tr, 1" = Xp and Z = X\\ if inf RotxinXoc (^) = and 
F{X\) (~l Xi ^ 0, then there exist a point x G U n >o(^ ?n (^ 1 ) + ^) ^ and an integer n > 1 
such that F n (x) = x. Note that whenp! = 0, the assumption F(Xi)nXi ^ is fulfilled as soon 
as Rotx^x^iF) ± 0. Indeed, if F{X X ) fill = 0, then F(Xi) n (X F + Z) C [minX F , minXi), 
and thus X\ DX^ = 0. More generally, this result implies that, if inf Rotx^X-o (F) = p/l, then 
there exists a periodic (mod 1) point x £ Xp such that Pf(x) = p/q (just apply what precedes 
to the map F q —p). This is the analogous in our context of [2, Theorem 5.18]. 



4.3 Rotation set of X± 

In the sequel, we shall heavily use the fact that Xp is an interval with an endpoint in Tr. By 
definition, minXp belongs to Tr and Tr is invariant by F. Hence i^minXp) G Tr. Therefore, 
if J is a subinterval of Xp such that mini = minXp and F(I) n Xp ^ 0, then necessarily 
F(I) n Xp is an interval containing minXp. This simple observation allows us to study the 
rotation set of the interval X\ defined in Lemma 4.2. This is done in Proposition 4.6, by 
considering T' = Tr and Y\ , . . . , Ym = X\ , . . . , Xn ■ When this is done for X\ , the idea is to 
proceed by induction for the rotation sets of X2, ■ ■ ■ ,Xx, this is why the proposition is stated 
with more general notations. 

In the proof of Proposition 4.6, we shall need the next, technical lemma. 

Lemma 4.5 Let (rik)k>o be a sequence of real numbers bounded from above by some constant C . 
Let e > 0, 

r ,. "-0 H \~ n k-l 

L = lim sup 

and I < L — e. Then there exists an integer k > 1 such that TO( ' + "^"" fc ~ 1 > L — e and n^^l. 
Proof. Let K be an integer such that C/K < e/2. Let 

£=(fcGZ+| n ° + -" + nfc >L- £ /2 
I 1 fc + 1 

The set E is infinite by definition of L. We are going to do a proof by absurd. We assume that 

n k = I for all k G E such that k > K. (4) 

If E contains all integers n> N for some N, then L = I, which is absurd. Thus there exists an 
integer k > K such that k G E and k — 1 E. We have 

no H 1- n k k n H h n fc _i 1 

= • rih. 

k + 1 fc + 1 fc fc + 1 
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By definition of E, "°+';+ Wfc > L — e/2 and "o+-+"fc-i < L — e/2. Moreover, n k = l < L-e/2 
by (4). Thus 

which is a contradiction. Therefore, (4) does not hold, and there exists k G E such that k > K 
and n k 7^ I. Moreover, 

no H h n fc _x + 1 n H \- n k n k 

k ~ ' ~~k k + l ' ' ~~k 

n H h n k C 

> k + l K 

> L - e/2 - e/2 = L - e 

Such an integer k is suitable. □ 



Proposition 4.6 Let T G T° and F G Cf(T). Let T' 6e a connected subset of T such that 
Tr C T', T' + 1 = T' and F(T') C X". Let Y denote the compact subinterval of Xp equal to 
T\T'n r _1 ([0,l)) and de/ine ^ = {3; G 7 | Vn > l,F n (x) G Y + Z}. Zet Y l ,...,Y M be 
compact subintervals ofY and q±, . . . , om G Z snc/i that: 

a) Yi < ■ • • < Y M , 

b) F{Yi) C (Y + ft) U T" /or all\<i<M, 

c) i^(minYi) = minY (mod 1), 

dj F(Y \ (Yi U • • • U Y M )) n (Y + Z) = 0. 
Assume that Y\ Pi Y^ 7^ 0. T/ien there exists a compact interval let smc/i t/iat: 

i) Roty in y 00 (F) = Rot+ ny jF) = Rot nnyoo (F) = I, 

ii) I contains q±, 

iii) t/iere exists a G Y\ D Yoo suc/t i/iai F(a) = a + q\ and [min Yi, a) n Y^ = ; 

iv) if r G Int (I) Pi Q t/ien t/iere exists a periodic (mod 1 / point x G Yi n Y^ udt/i p F (x) = r. 

v) i/ r G dl Pi Q t/ten t/iere exists a periodic (mod 1 J point x G U n>0 (F n (Yi) + Z) n Yqo wit/i 
p F (x) = r. 



Proof. We first prove (iii) under an additional assumption: 



If 3y G Yi such that Vn > 1, F n (y) G Y 1 + Z, then (iii) holds. (5) 

Let G = F - qi and a = minYi. Then G{Y 1 ) C Y U T'. For all n > 0, G n (y) G Yi, 
and in particular G n (y) > ao- We define inductively a sequence of points (eij)j>i such that 
a.j G [aj_i, y], G l {ai) = ao and [ao, a«) PI Y^ = for all i > 1. 

• Since G(ao) = minY (by assumption (c)) and G(y) > ao, we have ao G G([ao,y]) by 
continuity. Thus there exists a\ G [ao,y] such that G(a±) = ao- We choose a\ minimum 
with this property, which implies that G([ao, ai)) Pi Y\ = 0. Hence [ao, ai) PI Y^ = 0. 
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• Assume that ao, ■ ■ ■ ,cii are already defined. Since G l+l (ai) = G{clq) = min Y and G l+l (y) > 
a®, the point ao belongs to G t+1 ([a,i, y]) by continuity Thus there exists aj+i G [ai,y\ such 
that G' l+l (a,i + i) = ao. We choose aj+i minimum with this property, which implies that 
, aj+i)) n Yi = 0. Hence [aj,aj + i) n l^o = 0. This concludes the construction of 

The sequence (aj)j>o is non decreasing and contained in the compact interval Y\. Therefore 
a = rimj^ +00 a,i exists and belongs to Y\. Since G{ai + i) = a^, we get that G(a) = a. In other 
words, F(a) = a + q\. This implies that a G Yqo- Moreover, [00,0) = Ui>o[ a »> a »+i)j an d thus 
[ao,a) n = 0. This proves (5). 

We split the rest of the proof into two cases. 

Case 1: F(Y{) n (Y + Z) = for alH > 2 (this includes the case M = 1). 
Then F{Y 1 n 1^) C Yi + gi and F n (Yi n Y^) CY X + nqi. Thus, for all x G Yi n Y^, the rotation 
number p F (x) exists and is equal to q±. We take I = {q±} and we get (i) and (ii). 

Since Y\ n Yx> is not empty, there exists a point y such that Vn > 0, F n (y) G Yi + Z. Then 
(5) gives (iii), which implies (v) in the present case, and (iv) is empty. 

Case 2: there exists i > 2 such that F(Y 1 ) n (Y + Z) ^ 0. 
Since Yi < • • • < Y M and F(Y 1 ) C (Y + gi) U T', there exists x G Yi such that F(x) G Y + gi 
and F(ir) > max(Yi + gi). Moreover, F(minYi) = minY + gi by assumption. This implies that 

Y 1 ^Y 1 +q 1 . (6) 

r 

By Proposition 3.5, there exists y G Yi such that = y + gi- Thus we can use (5) to get 

(iii). 

Let x G Yqo. By assumption d), for all n > 0, there exists w n G {1,...,M} such that 
F n (x) G Y^ n + Z. The sequence (oj n ) n >o is called the itinerary of x. The next two results are 
straightforward. 

Vn > 0, F n (x) G Y Wn + q wo + 9(Jl + • • • + q^ . (7) 



p„m = hmsup and p (x) = hminf ; (8) 

* n^+oo n -F n->+oc n 

if the limit exists, it is p F (x). 

Let S = supRoty inyoo (F). Necessarily, S > q± because q\ G Roty 1 ny 00 {F) by (iii). We 
are going to show that [qi, S] C Rotyny^ (i 7 )- If S = gi there is nothing to prove, and so 
we suppose that S > q±. Let k be an integer such that S > q± + 1/k. Let y k be a point in 
Yi PI Yqo such that ~p F {y k ) > S — l/2k, and let (w n ) n >o denote the itinerary of y k . By (8), 
limsup n ^ +00 +^n-i = p F ( yfc ). Applying Lemma 4.5 with L = p F {y k ), I = qi and 

e = 1/2/c, we get that there exists an integer n such that 

^ +g ^ + "- + g ^ > p F ( yfe ) _ 1/2* >S-l/k> qi and Wn ^ 1. (9) 

By (7), F n (y fc ) G Y Wn + g Wo + q Ul + h g w „_i- Since u n / 1, we have Y Wn > Yi, and_thus 

F n (y k ) ~ (qu, + Qm + ■•• + 9^-1) > maxYi. Moreover, F n (minYi) G F n_1 (T') C V by 
assumption c) and invariance of T' . If we let I k = [min Y\ , y^] , ^ = g Wo + • • • + g Wn _ 1 and 
nfc = n, we have then: 

I k -±,Y 1 + N k . (10) 
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Since I k C Yi, Equations (6) and (10) give: 



h^h + N k and I k ^Y 1 + N k , 

F n k F n k (H) 

Yi-^h + n-kQi and Y 1 ^Y 1 + n k qi. 

F n k F n k 

Let r £ [qi, S) PlQ. By (9), there exists an integer k such that ^ > r. We apply Lemma 3.6 
with I = Y 1 , J = I k , G = F nk , mx = n k q x , m 2 = N k and p/q = rn k £ [qin k , N k ): 

3 C r a chain of intervals for F whose first and last intervals are translations of Y\ , 

such that r = W(C r )/L F (C r ), (12) 

and 

there exists a periodic (mod 1) point x £ Y\ with pf(x) = — pp n k (x) = r. (13) 

n k 

We need to show that x £ Y^. This is a consequence of the following fact. 

Fact. Let x £ Y\ such that F n (x) £ Y"i + Z for infinitely many n. Then, either a; £ Yx,, or 
there exists n such that F n {x) is a fixed (mod 1) point in Y\ fl Y^ fl T'. 

Proof of the fact. If Vn > 0, F n (x) T', then x £ Yx, by assumption d) of the proposition. 
Suppose on the contrary that there exists no such that F n °(x) £ T'. Hence F n (x) € T' for 
all n > no- Let e = minY. By definition of Y, the set Y n T' is included in {e} (we have 
not supposed that T' is closed, and thus Y fl T' may be empty). Note that Y\ n T' is empty 
if minYi > e. By assumption, there exists n\ > uq such that F ni (x) £ Yi + Z. Hence 
F ni (x) £ (Yi + Z) n T'. This implies that F ni (x) is equal to e(mod 1), minYi = e £ T', and 
e £ T". By assumption c) of the proposition, F(minYi) = e(mod 1). Thus, e is a fixed (mod 1) 
point in Yi, and so e £ Y^. This ends the proof of the fact. □ 

Now, let a £ [q\,S]. To show that there exists x £ Yi fl Y^ with p F (y) = a, we use the 
same method as in the proof of [2, Theorem 3.7]. We choose a sequence of rational numbers 
in [qi, S) fl Q such that limj^ +00 r j = a for alH > 1. Let C Ti be the chain of intervals given by 
(4.3). We define 

v n = (c ri r{c T2 r---(c rn r. 

Let A n be the set of points that follow the chain V n . This set is compact by definition, and it is 
not empty because it contains at least a periodic (mod 1) point by Proposition 3.5. Moreover, 
A n+ \ C A n . Therefore A = Dn>i ^ n ^ ®- ^ ne P ro °f °f [2, Theorem 3.7], it is shown that, if 
the sequence (i n )n>i increases sufficiently fast and (|rj n — a|) n >i is non decreasing then, for all 
x £ A, p F (x) = a. 

Moreover, the fact above implies that, for every x £ A there exists n such that F n (x) £ 
Y\ fl Yqo. Obviously, p F {x) = p F {F n {x)). This proves that [qi, sup Roty nY - (F)] is included 
in Roty 1 ny 00 (F); in addition, (iv) holds for all rational numbers r £ [gi,supRoty in y (F)) 
by (13). We can apply the same method to [inf Rot - Y\ n Y 00 (F), q±\. Finally, if we define 
/ = [inf Roty n y oo (F),supRoty n y oo (F)], we get that I C Roty 1 ny CX) {F), q\ £ I (which is (ii)) 
and (iv) holds for all r £ Int (I) fl Q. Since Rotypy^ (F) and Roty inyoo (F) both contain 
Roty 1 ny 00 (F) and are included in /, this gives (i). 

Now we prove (v) for mini (the case with the maximum is symmetric, and dl is re- 
duced to two points). Suppose that minRoty in y 00 (F) = p/q and let G = F q — p. Then 
min Rotyny^ (G) = 0. Note that x £ Y^ + Z Vn > 0, G n (x) £ Y + Z. We apply Lemma 4.4 
to the map G with Z = Y\ and T'. Since (iii) is fulfilled, the set G(Z) fl Z is not empty. By 
refutation of Lemma 4.4, we get that there exist x £ U n >o(G n (Yi) + Z) fl Y^ and n > 1 such 
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that G n {x) = x. Therefore, x is periodic (mod 1) for F and p F {x) = p/q. Moreover, x £ 
according to the fact above. This gives (v) and concludes the proof of the proposition. □ 

Example 4.7 The periodic (mod 1) point x given by Proposition 4.6(v) may not be in Y\. 

Let T be the universal covering of the graph sigma, and let F : T — > t be the continuous 
map of degree 1 such that F|r = Id and F is defined on the branch of T by: 

• F(a) = F(c) = a, F(b) = e, F(d) = a + 1, F(e) = e + 1, 

• F is affine on each of the intervals [a, b], [b, c], [c, d], [d, e], 

where [a, e] is the branch of T with a € R and a<b<c<d<e. See Figure 3 for a picture of 
the map F. This entirely determines F because it is of degree 1. 




a a+1 a a+1 



Figure 3: The action of F on the branch Xp. 

Xp is equal to [a, e] and the intervals given by Lemma 4.2 are X\ = [a, c] (with p\ = 0) and 
Xi = [d, e] (with p2 = 1). i 7 is an affine Markov map and the restriction of its Markov graph 
to X\,X2 is given in Figure 4. See [2, Section 6.1] for general results on Markov maps in this 
context, and in particular how it is possible to deduce periodic (mod 1) points and rotation 
numbers from the Markov graph. 



X 




Figure 4: The Markov graph of F restricted to the vertices X\ and X<i (actually, X\ represents 
the two vertices [a, b] and [b, c]). An arrow A —> B means than F(A) D B + i. 

It can easily be deduced from the Markov graph of F that ~Rotx±nx 00 {F) = [0, 1] and the 
unique periodic (mod 1) point x £ Xp such that Pf{x) = 1 is x = e, which does not belong 
to X 1 . 

In addition, we note that Rot]g(F) = {0}. Thus Rot(F) = [0,1] and RotR(F) is not a 
connected component of Rot(F). □ 

4.4 Rotation set of F 

Now, we are ready to prove that the set Rot(i ? ) is closed and has finitely many connected 
components, and that every rational number in Rot(i ? ) is the rotation number of some periodic 
(mod 1) point. Note that in the following theorem, the intervals Io, . . . ,1k may be not disjoint; 
in particular Iq = Rotit(F) may not be a connected component of Rot(F) (see Example 4.7). 
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Theorem 4.8 Let T G T° ; F G Cf (T) and = {x G X | Vn > l,T™(x) G X + Z}. T/ien 
there exist an integer k > and compact non empty intervals Iq, . . . , Ik in R such that: 

• / = Rot R (F) = Rot TB (F), 

• Rot(T) = Rot+(T) = Rot - (T) = I U ■ ■ ■ U I k , 

• V 1 < i < k, Vr G L n Q, i/iere exists a periodic (mod point x G wii/i p F (x) = r, 

• V 1 < i < k, ii nz / 0. 

Moreover, if N is the integer given by Lemma 4-2, then k < N. 

Proof. Consider Xi, . . . ,Xj^ and pi,...,p^ given by Lemma 4.2. We define inductively 
Ti, . . . , Tat C T and ii, . . . , I N C R such that: 

(a) Tj is a connected subset of T such that Tj + 1 = Tj, T(Tj) C Tj and, for all 2 < i < AT, 

U C Tj. 

(b) either Jj is empty, or L is a compact interval containing pi such that, for all r G L H Q, 
there exists a periodic (mod 1) point x G with p F (x) = r. 

(c) Rotj^ux^-F 1 ) = RotTi(F) U ij, and the same equality is valid with Rot + and Rot - . 

(d) If i > 2, Rot^T) = Rotx^uXj.iOF), and the same equality is valid with Rot + and Rot - . 

Let T\ = Tr. It satisfies (a). If Xi n X^ = 0, we take I\ = 0. Otherwise, we apply 
Proposition 4.6 with T' = T±, Y = Xp and X±, . . . , Xv is place of Y±, . . . , It provides a 
compact interval I± = I = Rotxxnx^ that satisfies (b). Moreover, Rot^uXi (i 7 ) = RotTi(T) U 
RotxinXoo (F), and the same equality is valid with Rot + and Rot - . Hence (c) is satisfied for 
i = l. 

Let i > 2. Suppose that Tj and Ij are already defined for all 1 < j < % — 1, and satisfy 
(a)-(d). Define 



For all n > 1, F n (minXj_i) G Tr, and thus (T n (Xj_i) +Z) RX F is, either empty, or a compact 
subinterval of Xp containing min Xp. Therefore, A{ is a sub interval of X containing min Xp and 
Xi-\. Let Tj = Tj_i U (Aj + Z). It is a connected subset of T, T + 1 = T and T_i U Xj_i C Tj. 
Let us show that T(T) C Tj. Let x G Tj_i U Aj. We distinguish 3 cases. 

• If x G Tj_i then F{x) G Tj_i by invariance of Tj_i. 

• If x G [minX F , minXj_i) then, either x G Xi U • • • U Xj_2 C Tj_i and F(x) G T_i, or 
x G X \ {Xi U • • • U X N ) and T(x) G T R . 




• KicG (U„> ^ n (^i-i)+2)nX F then, either F(x) G ((J n > F n {X i _ 1 ) + z) n(X F +Z) C 
At + Z, or T(x) G T R . 
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Consequently, F(Ti) C Tj, and (a) is satisfied. Moreover, 

Rot Ti (F) = Rot^^F) URot^F) = Rot^^^F), 

and the same equality is valid with Rot + and Rot~, which is (d) for i. 

If F{X,j) C Tj, we take Li = and (b)-(c) are clearly satisfied. Otherwise, let b G X; L such 
that F(b) Ti. Let Y = tXTI n r^QO, 1)) andl^ = {x G Y | Vn > 1, F n (x) eY + Z}. The 
set y is a compact subinterval of Xp and Y (~l Tj = {miny}. We have 6 G V by invariance of 
Ti, and F(b) eY +p { because F(Xi) C (X F + p { ) UT R . 

Let a = max(minXj, miny). We can define c = min{x G [a, 6] | F(x) £ because 
6 > a. Moreover F(a) G Ti because F(mmXi) G T R and F(miny) G F(T~) C % Therefore, 
F(c) = miny (mod 1) by minimality. Let X[ = [c,maxXj] C X{. We can apply Proposition 4.6 
with T' = Ti and X[, Xi + i, . . . , Xjy in place of Yi, . . . ,Ym- We obtain a compact interval 
Ii = I = Rotx'nYoo (F) that satisfies (b) for i. 

We have 

Xl nY oo = {xeX i \Vn>0, F n {x) g" Int (Ti)}. 

Therefore, Rot^ux^F) = Rotj^F) URot x r nYoc (F) = Rot Ti (F) U Ii, and the same equality is 
valid with Rot + and Rot - . Hence (c) is satisfied for i. This concludes the construction of Tj 
and Ii. 

Now, we end the proof of the theorem. Since F(T \ (T/v U Xn)) C T/v, it is clear that 
Rot(F) = RotT N ux N (F). Combining this with (c) and (d), we get that 

Rot(F) = Rot TN ux N (F) 

= Rot Tjv (F) UI N 

= Rot Tjv _ 1 ux JV _ 1 (F) U I N 

= Rotr^^U/jv-iU/N 

= Rot Tl (F) U h U • • • U I N 

and the same equalities are valid with Rot + and Rot - . Let Iq = Rot^(F). By Theorem 4.1, Iq 
is a non empty compact interval and Iq = Rot^F) = Rofcj^F) = Rot^(F). If x G T, then 
either x G (Xi U • • • U X N ) + Z, or F(x) G Ti. Therefore, Rot T (F) = Rot Tl ux 1 u-ux N (F), and 
the same equality is valid with Rot + and Rot - . To conclude, it remains to remove the empty 
intervals among I± , . . . , In- □ 

If the empty rotation intervals are not removed in the proof of Theorem 4.8, then the theorem 
can be stated as follows: 

Theorem 4.8' Let T G T° and F G Cf (T). Let X 1 , . . .,X N , pi, . . . ,p N be given by Lemma 4.2 
and Xqo = {x G X | Vn > 1, F n (x) £ X + Z}. Then there exist compact intervals Iq,,...,In in 
R such that: 

• / = Rot R (F) = Rot TR (F), 

• Rot(F) = Rot+(F) = Rot _ (F) = I U ■ ■ ■ U I k , 

• for all 1 < i < N, either Ii = or pi G Ii, 

• V 1 < i < N, Mr G J^nQ, there exists a periodic (mod 1) point x G U n>0 C^™ ( X i ) + z ) n ^oo 
with p F (x) = r; if in addition r G Int (Ii) then x can be chosen in X\ n Xqo. 
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